package niuke.fromCsdn;

import java.util.Arrays;
import java.util.Scanner;

/**
 * Created by zxc on 2018/9/8.
 */

public class  ConstantNumberSum{

    /**
     * 整数无序数组求第K大数
     * <p>
     * 问题描述：
     * 给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大的数为45
     */
    public static int getTopK(int[] arr, int k) {
        Arrays.sort(arr);
        return arr[arr.length - k];
    }

    public static void main(String arg[]) {
        Scanner sc = new Scanner(System.in);
        //获取输入的整数序列
        String str = sc.nextLine();
        String[] strings = str.split(" ");
        //转为整数数组
        int[] ints = new int[strings.length];
        for (int i = 0; i < strings.length; i++) {
            ints[i] = Integer.parseInt(strings[i]);
        }
        int k = sc.nextInt();
        System.out.println(getTopK(ints, k));
    }

}
